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Abstract 

Let {\tf}} , !</))} be an incomparable pair of states {\tf}} w |<^)), i.e., |^) and |<j!>) cannot be 
transformed to each other with probability one by local transformations and classical commu- 
nication (LOCC). We show that incomparable states can be multiple-copy transformable, i.e., 
there can exist a k, such that \ip)^'''^^ \cj>)'^'''^'^ , i.e., k + 1 copies of \^p) can be transformed 
to -f 1 copies of \(j>) with probability one by LOCC but jV')®" ^ |<j!.)®" Vn < k. We call 
such states /o-copy LOCC incomparable. We provide a necessary condition for a given pair 
of states to be A;-copy LOCC incomparable for some k. We also show that there exist states 
that are neither A;-copy LOCC incomparable for any k nor catalyzable even with multiple 
copies. We call such states strongly incomparable. We give a sufficient condition for strong 
incomparability. 

We demonstrate that the optimal probability of a conclusive transformation involving 
many copies, pmax (IV')*'" ^ IV*)^'") can decrease exponentially with the number of source 
states m, even if the source state has more entropy of entanglement. We also show that the 
probability of a conclusive conversion might not be a monotonic function of the number of 
copies. 

Fascinating developments in quantum information theory and quantum computing |^ during 
the past decade has led us to view entanglement as a valued physical resource. Consequently, 
recent studies have largely been devoted towards its quantification in appropriate limits (finite 
or asymptotic), optimal manipulation, and transformation properties under local operations and 
classical communication (LOCC) ^ ^ ||, 0, ||]- Since the specific tasks that can be accom- 
plished with entanglement as a resource is closely related to its transformation properties, it is of 
importance to know what transformations are allowed under LOCC. Suppose Alice and Bob share 
a pure state \tp) (source state), which they wish to convert to another entangled state |0) (target 
state) under LOCC. A necessary and sufficient condition for this transformation to be possible 
with certainty (denoted by has been obtained by Nielsen If such a deterministic 

transformation is not possible but has at least as many Schmidt coefficients as then one 
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can still obtain the target state with some non-zero probability of success. Such transformations 
are said to be conclusive and an optimal local conversion strategy has been obtained by Vidal 
iQ. It should be noted that these transformations are in the finite-copy regime and exact as well, 
in the sense, that the final state is not an approximation of the desired target state. Recently 
deterministic but approximate transformations in the finite-copy regime has also been studied ||^ . 

A consequence of Nielsen's result is the existence of "incomparable states" |3| . A given pair 
ll?/;) , |(/))} is said to be incomparable if none of them can be converted into the other with prob- 
ability one (denoted by \^) ^ 10)). However, Jonathan and Plenio Q showed that for certain 
incomparable pairs one can nevertheless perform entanglement assisted local operations and clas- 
sical communication (ELOCC), where transformation among previously incomparable states is 
made possible (only one way, say jV') ~* |0)) using an auxiliary entangled state. The borrowed 
entanglement remains intact in the process and can thus be used for further manipulations. This 
phenomenon is what they termed "catalysis" and the auxiliary state, "catalyst" . This is an in- 
teresting twist to the problem of incomparable states because strictly speaking, if {1-0) , |0)} is a 
catalyzable pair, then their entanglement is no more incomparable, in the sense that we can now 
say that \ip) contains at least as much entanglement as |0). 

The present work aims towards a better understanding of incomparable states from their 
transformation properties under LOCC , strictly in the finite-copy regime. We ask: 

Does a given incomparable pair remain incomparable if multiple copies of the source state take 
part in the transformation, to obtain as many copies of the target state under LOCC ? 

i.e., if lip) ^ 10), then can the transformation j-!/;)®'^ — > |0)®'° (or |0)®'° ^ ) ^6 realized 

with probability one by LOCC for some k > 1 ? 

It turns out that such states indeed exist. However there also exist incomparable pairs that 
remain incomparable with k copies for all k even under ELOCC. We thus obtain essentially new 
types of incomparable states and provide a classification from their transformation properties. 
The main results are the following: 

1. We show that there exist incomparable pairs {10) , |0)} such that 10)®'-'^'''"'^-' (^ 

read "transforms to") by LOCC for some finite k with probability one but remain incomparable 
till k copies i.e., j?/;)®" «^ |0)®" Vn < k. We call such states k-copy LOCC incomparable. We 
also provide a necessary condition for fc-copy LOCC incomparability. Here one may note that 
the existence of the transformation |'0)®'-'^^"'^' — > 10)®'-'^ with certainty for some k rules out the 
reverse possibility, i.e., |0)®" |-0)®" Vn. 
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2. We show that there exist incomparable pairs {1-0) , |0)} such that ll^A)*^*^ , |'/>)'^'^| remain 
incomparable for any k even under ELOCC. We call such states strongly incomparable. Obviously 
such states are also fc-copy LOCC incomparable for any k. We go on to provide a sufficient 
condition for a pair to be strongly incomparable in d x d for all d > 3. This gives an easy method 
of generating such states in d x d. 

3. For certain incomparable pairs, increasing the number of copies results in an exponential 
decrease in the conclusive transformation probability i.e., Pmax ^IV')'^*^ ^ l^)*^*^^ ~ c*^, c < 
1, even though the source state has more entropy of entanglement [Q. This surprisingly 
shows that collective manipulations need not necessarily be advantageous in the case of conclusive 
transformations ||. 

4. We also demonstrate that the optimal probability of a conclusive conversion need not 
be a monotonic function of the number of copies, i.e., Pmax ^IV')'^'^ ~^ l^)*^*^^ may not behave 
monotonically with the number of copies k. 

Let = E»=i n/^Wa K)s \^) AB ~ n/A"!*)^ bipartite pure states with 

Schmidt coefficients, ai > a2 > ... > > and /3i > /?2 > ... > /Sd > 0, respectively. The eigen- 
values of the reduced density matrices = Trg(^g,.j^) ab ^^'^ P<t> = '^'"'BiorA) {\4') ab 
are ai, 0:2, and /32, /Jd respectively. Denote the vector of the eigenvalues as = 
(ai, ad) and = (/3i, /32, (3d)- We then have the following theorem due to Nielsen. 

Theorem 1 j?/;) transforms to 10) using LOCC with probability one if and only if is 
majorized by A^ (written A^ -< A^ ), that is, if and only if for each m in the range 1, d. 



Ea?^Ea? (1) 



If Nielsen's criterion is violated then a deterministic transformation is not possible. However 
for such cases if the source state has at least as many non-zero Schmidt coefficients as the tar- 
get state, then a conclusive transformation is possible with the optimal probability given by 
Pmax m - m - niini<;<d fMi, where Ei (|0)) 1 - §■ 

A consequence of Nielsen's result is the existence of incomparable states Q; the states that 
are not transformable to one another with 100% probability by LOCC as shown in the following 
example: 



= VO|00) + %/(r36|ll) + V(n4|22) + \/(n|33) (2) 
= \/a5|00) + Va25|ll) + \/(I25|22) (3) 
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Prom Nielsen's theorem it follows that these two states are incomparable, i.e., neither \tp) — > 
nor 1^) ^ 1^) by LOCC. 

Let {|^) , 1^)} be an incomparable pair. Suppose now we have k copies of the source state at 
our disposal. Is it possible to obtain k copies of the target state after some collective manipulation, 
for some finite k by LOCC ? The answer to this question is both yes and no. We first consider 
the "yes" case and illustrate with a simple example. We take up the "no" case later. 

Consider the incomparable pair given in Eqs. (2) and (3). We now show that two copies of 
l'^) can be transformed to two copies of {(p) by LOCC, i.e., the transformation |^)®^ is 
indeed possible by LOCC with probability one. The corresponding A-vectors are 



A^®2 = (.16, .144, .144, .1296, .056, .056, .0504, .0504, .04, .04, .036, .036, .0196, .014, .014, .001) (4) 
X^m = (.25, .125, .125, .125, .125, .0625, .0625, .0625, .0625, 0,0, 0,0, 0,0,0) (5) 

It is easy to check that A^»2 -< X^m implying that the transformation \ip)®'^ \4>)^'^ can in fact 
be realized by LOCC with certainty. 

Definition 1: An incomparable pair, say {\ip) , is said to be k-copy LOCC incomparable if 
either ^ |</.)®('=+^) or \<l>)'^^''+^^ ^ |V')^^'=+'^ under LOCC and \^jf'' ^ |(/.)®" Vn < k. 

Note that there cannot exist any incomparable pair {\ip) , |^)} for which \ip)®^''~^^^ j^)®^*^^^^ 
and |(/>)®^'^'''^^ — > l^)®^*^"*"^^ hold simultaneously. This follows from the fact that if both transfor- 
mations hold, then the Schmidt coefficients of the states and \^) must be equal, which is a 
contradiction. 

Examples of k-copy LOCC incomparable pairs: The first example that we have given is single- 
copy LOCC incomparable. We now provide examples for values of k not equal to one. 
(a) 2-copy LOCC incomparable pair: 



\^|^) = V0l|GG) + \/0l|ll) + \/(U|22) + Vai|33) (6) 
|(/)) = VO^IOO) + Va27|ll) +ya23|22) (7) 

Observe that Prnax dV') ^ \^)) = 87% and Pmax (iV')®^ ^ 10)®^) = 99%. Therefore, as we might 
expect, transformation probability increases with number of copies. One can easily check, the 
probability becomes one with three copies of the source state i.e., A^®3 -< A^®3 and Nielsen's 
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theorem then imphes |'^) \(f)) by LOCC with probabiHty one. 
(b) 5- copy LOCC incomparable pair: 

= \/a4|00) + \/O|ll) + \/ai|22) + \/0l|33) (8) 

= V(l48|00) + Va27|ll) + Va25|22) (9) 

Existence of such transformations might be useful sometimes. Take for instance the incom- 
parable pair given in Eqs. (2) and (3), which is single-copy LOCC incomparable. This pair is 
catalyzable as well (one can find without much difficulty an appropriate catalyst for this pair, for 
example the state |x) = 0.6 144) + 0.4 155) is a valid catalyst for the pair). Thus to obtain two 
copies of \(f)) from two copies of one needs two such entanglement assisted transformations. But 
we have shown that the same goal can be reached by a single collective transformation without 
any catalyst. 

It may be noted that in all the above examples, Pmax Pmax 
Vn, m; m < n < fc + 1 for some k. Thus we have in these examples, as one would also expect, 
an increase in transformation probability with the number of copies which becomes unity for 
n — k + 1 for some k. This is intuitively satisfying because while increasing the number of copies 
we are accumulating "more" entanglement on the source side. It is worth stressing that this 
monotonicity might only be expected when one can a priori say definitively that the pair is k-copy 
LOCC incomparable, for some k. We return to this point later in this paper. 

Let {IV) , 10)} be a A;-copy LOCC incomparable pair. Then |V)®^''+^^ ^ , i.e., k+1 

copies of \ip) transforms to k+1 copies of by LOCC. Can we say that n copies of \ip) transforms 
to n copies of when n is greater than k+ll 

Conjecture: If ^ |<^)®*'+' by LOCC then |V)®" ^ |<^)®" Vn > fc + 2. 

Of course IV)*^" |0)®" when n is an integral multiple of fc + 1. Hence the cases of interest 
are those values of n > fc + 2, where n =/= m{k + I) , m is an integer. 

We would now like to ask what condtions need to be satisfied for fc-copy LOCC incomparability. 
Suppose {IV))!?^)} be an incomparable pair. Would a transformation |V)®'° l^)®*^ (or vice 
versa) be always possible for some fc by LOCC or even by ELOCC ? We now give a necessary 
condition for such transformations to exist. 

Lemma 1: Let \tjj) and be d x d states, with ordered Schmidt coefficients {aj} , {jSj} , 1 < 
j < d respectively. Then there exists some fc > 1 such that IV)®*" ^ \(t>)^'' under LOCC only if 
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c^i < Pi and ad > (3d- The same necessary condition also holds for ji/)) — > under ELOCC. 

Proof. If there is some k such that Itp)®'^ l^)'*'', then from Nielsen's theorem it foUows that 
< Pi and 1 — < ^ ~ Pd which imphes ai < Pi and ad > Pd- This proves the first part of 

the lemma. 

It has been shown in Ref. |^ that j?/;) \4>) under ELOCC only if ai < Pi and ad > Pd- It is 
straightforward to show that similar condition holds for under ELOCC. □ 

From lemma 1 it follows that 3x3 incomparable states remain incomparable even if multiple 
copies are available. This is due to the fact that for 3x3 incomparable states if ai < Pi, then 
ct3 < P3 - Hence incomparable states in 3 x 3 are neither catalyzable even with multiple copies 
nor multiple-copy transformable. 

The existence of incomparable states that are neither k-copy LOCC incomparable for any k 
nor catalyzable with multiple copies allows us to define such states in a general way. 

Definition 2: An incomparable pair {\'ip) , |(/))} is said to be strongly incomparable if the pair 
is non- catalyzable even with multiple copies, i.e., <^ \(f))'^^ under ELOCC for all k. 

Strongly incomparable pairs are obviously fc-copy LOCC incomparable for all k. The following 
result provides a sufficient condition for strong incomparability. 

Theorem 2: Let \tjj) and |(/)) be dxd states, with ordered Schmidt coefficients {aj} , {Pj} , 1 < 
j < d respectively. A sufficient condition that they form a strongly incomparable pair is ai < Pi 
and ad < Pd OR ai > Pi and ad > Pd- 

Proof. From lemma 1 it follows that if ai < Pi and ad < Pd OR ai > Pi and ad > Pd then 
IV')^'' ^ I'/')®'' under ELOCC for aU k. Hence the proof. □ 

As noted earlier, the incomparable states in 3 x 3 are strongly incomparable. Theorem 2 
provides a method for constructing strongly incomparable states in d x d for any d > 3. 

If {It/i) , 10)} is strongly incomparable then there does not exist any local strategy such that 
k copies of {ip) can be converted into k copies of or vice versa with certainty under LOCC 
and even by ELOCC. Hence for any k, the transformation ji/;)®*' \(f))^'^ (or the reverse one) is 
necessarily conclusive. We would now like to know how the transformation probability changes 
with the number of copies when the conversion is conclusive. Before that we prove some general 
results. 

Let IV') and |0) he d x d states with ordered Schmidt coefficients {aj} , {Pj} ,1 < j < d 
respectively and \MES) be a maximally entangled state in d x d. 

Lemma 2: ([V') ^ \MES)) < Pmax (|</>) ^ \MES)) iff ad < Pd- 
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The proof follows by noting that Pmax ^ \MES)) = dad and Pmax (10) ^ \MES)) = df3d 
IQ, ^. We now show that the condition p^ax (IV') ^ \MES)) < Pmax {\4>) ^ \MES)) is sufficient 
to ensure that the optimal probability of a conclusive transformation can never increase with the 
number of copies. 

Theorem 3: // p„,ax (|^) ^ \MES)) < p„,ax {\4>) ^ \MES)) then p^ax {Hf" ^ 10)®'') 
falls off exponentially with the number of copies. 

Proof. Let PmaxHi^) \MES)) < Pmax {\(t>) — > \MES)). Then from lemma 2 we have 
Pmax iH) -> m <ff < 1. Hence p^^x {\^Pf' -> |0)®') - min,<,. < = 

(f^)'<l,Vfc>2. □ 

One can show that under the condition of theorem 3 the optimal probability for the transfor- 
mation 1'!/;)^'^ falls off exponentially with k even under ELOCC. 

From lemma 2 it follows that if Pmaxi\''P) 10)) <fj < 1 then p„iax ~^ \MES)) < 
Pmax (10) — > \^'I^ES)), whereby theorem 3 implies that pmax {\'4')^^ 10)®'') falls off exponen- 
tially with the number of copies. We stress that lemma 2 and theorem 3 hold irrespective of 
whether the states are incomparable or not. From theorem 2 it follows that if ai < [3i and 
o^d < Pd then the states are strongly incomparable. Let us also note that in Ref. ||^ it was shown 
that if Pmax {\ip) ~* 10)) then probability of conclusive transformation cannot be increased in 

presence of any catalyst. Thus we see that there exist incomparable pairs for which the conclusive 
transformation probability cannot be improved in presence of any catalyst and using multiple 
copies the probability falls off exponentially. 

Sometimes the condition Pmax (|^) ~^ \AIES)) < Pmax (10) \MES)) might be satisfied even 
though E (Itp)) > i? (10)) where E is the entropy of entanglement. Consider the following incom- 
parable pair in 3 X 3, which we know to be strongly incomparable: 



10 = V(I4|00) + Va4|ll) + \/(r2|22) (10) 
\uj) ^ VCTSIOO) + Va25|ll) +\/a25|22) (11) 

We are interested in how the conclusive transformation probability Pniaa; (^\source)^'' — > \target)^'^^^ 
scales with k, k being however large but finite. Let us first collect the following facts about the 
above pair: 

1. E (10) > E (Iw)), which means that in the asymptotic limit, |0 generates a larger number 
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of maximally entangled states as compared to |a;) 0. 

2. Let \MES) be a maximally entangled state in 3 x 3. Then Pmax (10 ~^ \MES)) < 
Pmax d'^) ^ l^-l^ES)), which means that given a large but finite number of copies one can ob- 
tain more maximally entangled states from \lu) when we use a conclusive conversion protocol. 

Case 1. IC) , being the source and target states respectively: 

First note that Pma. (|C) ^ 1^^)) = ff = |- Hence p^a. (|C)®' ^ Wf") < (ff)' = (!)"• 
Therefore for large fc, Pmax [\C)'^^ jtj)®'^^ falls off exponentially to zero even though E (|C)) > 
E{\uj)). Since the conversion is conclusive, a successful conversion always results in an exact 
outcome. At this point it is instructive to analyze this result by comparing it to an asymptotic 
conversion. Note that there is no contradiction with the result of Bennett et al. j?). To see this, 
consider what happens in an asymptotic conversion. It was shown in Ref. Q that in an asymptotic 
conversion, the yield approaches -g^, the fidelity approaching 1 and the success probability also 
approaching 1 in the limit of large k. Since > 1, in the large k limit we would obtain at 

least k copies of \uj). This apparent contradiction is resolved at once by noting that for any finite 
k however large, the conversion is always approximate and the success probability is always less 
than 1. 

Case 2. \lu) , \Q being the source and target states respectively: 

We present this case through numerical results that indicate a rather surprising feature. We 
find that as we keep increasing the number of copies the transformation probability shows an ap- 
proximately damped oscillatory behavior (see Fig. 1). This clearly shows that the transformation 
probability may not be a monotonic function of the number of copies. Note that the maximum 
transformation probability occurs when k—3. So the transformation probability increases to max- 
imum at k—3 and then decays in an oscillatory fashion. What is curious in this behaviour is the 
lack of monotonicity. Observe that with two copies, the probability is less than that of three copies 
which in turn is greater than that with four copies. 

To summarize, we have obtained new types of incomparable entanglement and proposed a 
possible classification of incomparable states. In the first class we have those incomparable pairs 
that admit deterministic transformation (under LOCC) between themselves (one way) by using 
multiple copies. The second class consists of those states that do not allow deterministic trans- 
formation between them even when multiple copies are provided and catalysts are allowed. We 
call such states strongly incomparable. Exact transformation between these states therefore seems 
to be inherently probabilistic. For such transformations we have obtained the following in the 
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multiple-copy scenario: (1) collective operations need not always be advantageous for conclusive 
transformations even when the source state has more entropy of entanglement; (2) conclusive 
transformation probability might not be a monotonic function of the number of copies. 

Our results open up many interesting open questions. A fc-copy LOCC incomparable pair 
is (A;+l)-copy transformable. Based on numerical evidences we have conjectured that it is also 
(fc-l-m)-copy transformable for all m. But an analytical proof is still wanting. It would also be 
desirable to know whether the sufficient condition of strong incomparability is also a necessary 
condition. 
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